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WHAT IS CLAIMED IS : 

1. A method for searching a codebook having a plurality of codewords 
for an optimum codeword for quantizing an input vector, comprising the steps of: 

calculating a lower boundary value and an upper boundary value by subtracting 
and adding a predetermined threshold from/to an element value corresponding to a 
particular position among a plurality of elements constituting the input vector; 

designating, as search object codewords, codewords having element values 
existing between the lower boundary value and the upper boundary value among 
element values corresponding to the particular position in the respective codewords 
constituting the codebook; and 

determining optimum codewords having a minimum quantization error value 
through full search for calculating a quantization error value with the input vector for 
the search object codewords. 

2. The method of claim 1, wherein the threshold is previously 
determined by a maximum value among MSE (Mean Squared Error) values for training 
vectors and a control element determined by experiment so as to minimize the number 
of the search object codewords. 

3. The method of claim 2, wherein the control element is determined as a 
value between 0 and 1 . 

4. The method of claim 1, wherein the step of designating search object 
codewords comprises the steps of: 

rearranging the codewords in the codebook in descending order by a size of 
element values corresponding to the particular position in the respective codewords 
constituting the codebook; 

determining a point first corresponding to an element value smaller than the 
upper boundary value as a start point by comparing the upper boundary value with 
element values corresponding to the particular position in the rearranged codewords; 

determining a point first corresponding to an element value larger than an 
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element value that is smaller than the lower boundary value as an end point by 
comparing the lower boundary value with element values corresponding to the 
particular position in the rearranged codewords; and 

designating codewords existing between the start point and the end point as the 
5 search codewords. 

5. The method of claim 1, wherein the step of designating search object 
codewords comprises the steps of: 

rearranging the codewords in the codebook in ascending order by a size of 
10 element values corresponding to the particular position in the respective codewords 
constituting the codebook; 

determining a point first corresponding to an element value larger than the 
lower boundary value as a start point by comparing the lower boundary value with 
element values corresponding to the particular position in the rearranged codewords; 
15 determining a point first corresponding to an element value smaller than an 

element value that is larger than the lower boundary value by comparing the upper 
boundary value with element values corresponding to the particular position in the 
rearranged codewords; and 

designating codewords existing between the start point and the end point as the 
20 search codewords. 

6. A computer-readable medium of instructions for searching a codebook 
having a plurality of codewords for an optimum codeword for quantizing an input 
vector, the instructions comprising: 

25 a first set of instructions for calculating a lower boundary value and an upper 

boundary value by subtracting and adding a predetermined threshold from/to an element 
value corresponding to a particular position among a plurality of elements constituting 
the input vector; 

a second set of instructions for designating, as search object codewords, 
30 codewords having element values existing between the lower boundary value and the 
upper boundary value among element values corresponding to the particular position in 
the respective codewords constituting the codebook; and 
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a third set of instructions for determining optimum codewords having a 
minimum quantization error value through full search for calculating a quantization 
error value with the input vector for the search object codewords. 

5 7. The computer-readable medium of instructions of claim 6, wherein the 

threshold is previously determined by a maximum value among MSE (Mean Squared 
Error) values for training vectors and a control element determined by experiment so as 
to minimize the number of the search object codewords. 

10 8. The computer-readable medium of instructions of claim 7, wherein the 

control element is determined as a value between 0 and 1 . 

9. The computer-readable medium of instructions of claim 6, wherein the 
second set of instructions includes instructions for: 

15 rearranging the codewords in the codebook in descending order by a size of 

element values corresponding to the particular position in the respective codewords 

constituting the codebook; 

determining a point first corresponding to an element value smaller than the 

upper boundary value as a start point by comparing the upper boundary value with 
20 element values corresponding to the particular position in the rearranged codewords; 

determining a point first corresponding to an element value larger than an 

element value that is smaller than the lower boundary value as an end point by 

comparing the lower boundary value with element values corresponding to the 

particular position in the rearranged codewords; and 
25 designating codewords existing between the start point and the end point as the 

search codewords. 

10. The computer-readable medium of instructions of claim 6, wherein the 
second set of instructions includes instructions for: 

30 rearranging the codewords in the codebook in ascending order by a size of 

element values corresponding to the particular position in the respective codewords 
constituting the codebook; 
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determining a point first corresponding to an element value larger than the 
lower boundary value as a start point by comparing the lower boundary value with 
element values corresponding to the particular position in the rearranged codewords; 

determining a point first corresponding to an element value smaller than an 
element value that is larger than the lower boundary value by comparing the upper 
boundary value with element values corresponding to the particular position in the 
rearranged codewords; and 

designating codewords existing between the start point and the end point as the 
search codewords. 
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